42121/RRT/R535 
What is claimed is: 

1 . A method performed by a computer for filtering interference and noise of an 
asynchronous wireless signal comprising the steps of: 

receiving an asynchronous data vector including a spreading code; 
5 using the received asynchronous data vector, updating weight coefficients of 

an adaptive filter without prior knowledge of synchronization of synchronization of 
the spreading code; 

using the updated weight coefficients information to determine 
synchronization of the spreading code; and 
10 demodulating the output of the filter using the determined synchronization of 

the spreading code for obtaining a filtered data vector. 

2. The method of claim 1 , further comprising the step of dividing the data 
vector represented by x[f] into two channels Xi[/] and di[i] using a 

15 transformation T] on x[/], represented by Tix[jX wherein the transformed 

data vector x[/] does not contain information about a designated sender's 
spreading code and di[i] contains primarily only information about the 
spreading code Si and residual data fi*om correlation of 5i and x[z]. 

20 3 . The method of claim 2, wherein the transformation Ti is defined by 



25 



Ti = 



(16) 



where Bi is a blocking matrix whose rows are composed of any orthonormal 



30 



basis set of the nuUspace of the normalized signal vector Ui = • 
and where BiUi = BiSi = 0. (17) 

4, The method of claim 1^ wherein the step of determining synchronization 
comprises the steps of: 

computing / , the time occurrence of the information data bit, jfrom the equation; 



Rc{y[i]} = max \Re{y[i-k]}\ (30c), 



41 



10 



42121/RRT/R535 

where y [i] = w [/] * x [/] is filtered output from a likelihood ratio test at clock time i 
detecting sequentially maximum of all likelihood tests in the set Y[i] given by 
m = { I Re{y [i]} |, . . . , I Re{y [i - NS + 2]} I }, 

where N is number of chips in the spreading code and S is number of samples per 
chip time. 

5. The method of claim 1, wherein the step of updating weight coefficients 
comprises the steps of: 

computing maximum likelihood estimator for 

wherein, x^""^ [i] is an observation vector at a sampling time iT^ of 
the mth symbol, L is approximate independent samples of the 
observation vector x^'"^[i] for the initial acquisition of detector 
parameters, and the data is given in matrix form by 
15 Xji]A [x^^^[zl...,xf^>[i]]; 

computing 

and r,_,, = B,R J/]s, = -^B,Xo[/]X* Ws, 

computing w^scW = ^,d,\iWl^] (2^^' 

20 estimating =sgn((u*-WGsc[i]Bi)x[i]) (35). 

wherein u* - w^gc POa) is a weight vector; and 

computing y [i] = (u* - w*gsc 1 • (30b). 

6. The method of claim 1 , wherein the step of updating weight coefficients further 
25 comprises the steps of: 
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applying X^p] A [x^^^[i ],..., x^^^[i]] ,whereinZ is number of independent 

samples of an observation vector x^'"^[/] and Si is a designated sender's spreading 
code; 

applying = |^ ; 

applying Bj = I - u^u* ; 

for 7 = 1 to {M- 1), computing and Xj 

d][i] A[dy],..., dl%]]=u]\i]X._,[i], 
X^W A [xm[r], xf^[i]]= B.m X^_,[/] ; 



10 



computing (/ +l)th stage basis vector. 



computing (j +l)th blocking matrix B^.^^ 
B.,Jf]=I-iij,j[i]u;,Ji] ; 
15 computing and setting it equal to [/] 

d'ji] A [d^^[i], di^^[il]= e'ji] = ulli] X^.Jf] ; 

applying a.^Jf] = ^tplT^Wl ' = ^[^1. ^mU] = PI'^mW ; 

for y = (M-1) to 2, estimating variance of dj [i] 

20 estimating variance of 

ijli] A = - ; and 

computingyth scalar Wiener filter 6>j[i] 
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7. The method of claim 1, wherein the step of updating weight coefficients 
further comprises the steps of; 

applying Xq[?] A [x^^^ff], x^^^I^]] .wherein L is number of independent 

samples of an observation vector x^'^^i] and Sx is a designated sender's spreading 
code; 

y\ S 

applying = and xjz] = x[i] ; 
for j = 1 to (M -1), computing and 

X;[i] A [xf^z], x(;>[/]]= X^_Ji] - u^[i] d;[i] ; 
computing (/ +l)th stage basis vector, 
1^ 



^;.lW = ||V,[il|| 

computing [i] and setting it equal to e^^^ [/] 

applying = ^ = = &\5^\x\ ; 

for j ~ (M-1) to 2, estimating variance of d^[i] , [i] = '-^\df'^[i]\ ^ I 
estimating variance of e^, 4";^] 4 ^^^[^1 ^d^[^] " ' 



44 



42121/RRT/R535 



computing/th scalar Wiener filter by (jo [i], O) [i] - -J- — 



8. The method of claim 1, wherein the steps of updating weight coefficients and 
using the updated weight coefficients further comprises the steps of: 
5 for A: = 1 to n, applying 

uW[f] = |l^,and Sf^\i\ = ls,|, wherein is the 

received data vector, Si is a designated sender's spreading code, and k 
is kXh clock time, where ^ =1 is the first time the data is observed ; 
for 7 =1 to (M -1), applying 

10 df)[z]-iW[/f x;!l[f],and 

computing (/ +l)th stage basis vector, 

15 ~ "^m — ' wherem a is a time constant; 

applying e« [i] = d^W* = n^'Uf x^^ljf] ; 
forj = M to 2, estimating variance of [i] 

If >W = iSiy \i] = (1 - a)il'-%] + \ef [if ; 



computingyY/z scalar Wiener filter ^f ^[i] 



20 coY'[i] = ; and 



computing (/ -l)th error signal e*^^ [i] 

^SS [^] = '^^K^] - ^[^1* ^S*^^ ; wherein output at time kth 

is = 
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9. An adaptive near-far resistant receiver for an asynchronous wireless system 
comprising: 

means for receiving an asynchronous data vector including a spreading code; 
5 using the received asynchronous data vector, means for updating weight 

coefficients of an adaptive filter without prior knowledge of synchronization of the 
spreading code of the data vector; 

using the updated weight coefficients, means for determining synchronization of 
the spreading code; and 
10 means for demodulating the output of the filter using the determined 

synchronization of the spreading code for obtaining a filtered data vector, 

10. The receiver of claim 9, further comprising means for dividing the data 
vector represented by x[i] into two channels Xi[i] and d\[i] using a transformation Ti 

1 5 on x[/], represented by Tix[i], wherein the transformed data vector x[i] does not 

contain information about a designated sender's spreading code 5^ and di[i] contains 
pnmarily only information about the spreading code Sx and residual data from 
correlation of Si and x[/]. 

20 11. The receiver of claim 10, wherein the transformation Ti is defined by 

t 
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Ti = 



(16) 



where Bi is a blocking matrix whose rows are composed of any orthonormal 

basis set of the nullspace of the normalized signal vector Ui = / ^js\s■^ , 
and where BiUi = BiSi = 0. (17) 

12. The receiver of claim 9, wherein the means for determining the synchronization 
of the spreading code comprises: 

means for computing i , the time occurrence of the information data bit, from the 
equation; 
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Re{yM} - max |Re{y[z-fcl}| (30c), 

where y [/] ^ w [/] * x [/] is filtered output from a likelihood ratio test at 
clock time i detecting sequentially maximum of all likelihood ratio tests in the set 
y[/]givenby Y[i] = { | Re{y[t]} j,...,] Re{y[i- NS + 1]} | }, where N is 

number of chips in the spreading code and S is number of samples per chip time. 

13. The receiver of claim 9, wherein the means for using the received asynchronous 
data vector, to update weight coefficients further comprises: 

means for applying Xo[i] A [ x%] , . . x^^[i] ] ,wherein L is number of 
independent samples of an observation vector x^'^^H] and 5i is a designated sender's 
spreading code; 

means for applying u-^ == |^ ; 

means for applying = I - u^u* ; 

for y = 1 to (M- 1), means for computing d- and 

A [xf[zl,... xf^[i]]=B^-[f]X^_Jz] ; 
means for computing (j +l)th stage basis vector, 

means for computing (j +l)ih blocking matrix B^^j 

B^,Jz]=I-u^,i[i]u*,i[i] ; 
means for computing and set it equal to e^;^' [i] 

dim A [d^^ii], d^^^[i]]- eiii] = "Lm ^M-An ; 
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1 l"^ 

means for applying a^Ji] = -^\d'j!^^[i] ^ = ^mI^], a)^]}] = 



for j = (M-1) to 2, means for estimating variance of [i] 



5 means for estimate variance of e- 

A alii] = alii] - |-\[f]<^^,[z] ;and 
means for computing/th scalar Wiener filter 

<y,[z] = — . 

14. The receiver of claim 9, wherein the means for using the received 
10 asynchronous data vector, to update weight coefficients further comprises: 

means for applying Xq[2] A [x^'^^[i], x^^[i]] ,whereini is number of 

independent samples of an observation vector x^^^ [i] and Sj is a designated 
sender's spreading code; 

means for applying = and Xq[i] = x[/] ; 
15 for j = 1 to (M -1), means for computing dy and x^ 

d,[i] = n][i] x^_,[t] 

= Xj_^[i] - u^[i] dj[i] 

d][i] Aidf^[i],...,df^[i]] = ^[i]y^,■-^[i], 

X^[i] A [x^^ii], xf\i]]=X._,\i] - A\\i] ; 

20 means for computing (/ +l)th stage basis vector, 

^x,., W = 7Exf >[/]df [rT = f X.[i] d,.[/] 
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- ri 'VJ'i 
means for computing rfj^^ [j] and set it equal to [z] 

2 L 

means for applying a^^Jz] - -XpM^[^'l| ^ = Im^I ^mI^I = 
for ] = (i'lZ-l) to 2, means for estimating variance of o*^ [f] 

means for estimating variance of ej,^j[i] A 0'^Ji] = o'^^[i]- 
fe\[iFjiW;and 

10 means for computingyth scalar Wiener filter by (oAi], co-[i] = — . 

15. The receiver of clainci 9, wherein the means for using the received 
asynchronous data and updates weight coefficients further comprises: 
for ^: = 1 to n, means for applying 

15 itlili] =s.. uS'^^Li] = l^^and = |s,|, wherein isthe 

received data vector, Si is a designated sender's spreading code, and k 
is Ath clock time, where ^ =1 is the first time the data is observed ; 
for 7 =1 to (M -1), means for applying 

20 <>[il = xj^Uf] - u«[i] df >[/] ; 

means for computmg (J -^l)th stage basis vector, 
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^1+1 , wherein a is a time constant; 



means for applying [/] = d^^Uf = x« Jf] ; 

for 7 = M to 2, means for estimating variance of e^^^ [i] 

If m =(<^f =(1 - + w 

means for computingy/A scalar Wiener filter ^^^^[i] 

[2] = --^77— ; and 
means for computing (/ -l)th error signal e^^] [i] 

41 [2] = 4-1 [i] - ^[2]* ej^^ [z] ; wherein output at time hh is y<^^ [i] 



10 4'^[i]. 



16. The receiver of claim 9, wherein the means for using the received asynchronous 
data vector, to update weight coefficients further comprises: 

means for computing maximum likelihood estimator for [i] 

15 RJz] = jt^x^-'W-^i] = yX,[i]Kli]. 

wherein, x^'"^[2] is an observation vector at a sampling time iTs of 
the mth symbol, L is the number of independent samples of the 

observation vector x^"^^[z] for the initial acquisition of detector 
parameters, and the data is given in matrix form by 

20 [x«[z],...,x^'[z]]; 
means for computing 
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and r 




means for computing WgscW = r^,d, [j]Rx, [i] 



(29); 



m 10 - 



15 



20 



means for estimating = sgii((u^ -w^35^[f]B^)x[2]) (35) , wherein 
Uj - v^Qsc [^1^1 (30a) is a weight vector; and 



17., A digital signal processor having stored thereon a set of instructions including 
instructions for filtering interference and noise of an asynchronous wireless 
signal, when executed, the instructions cause the digital signal processor to 
perform the steps of: 

receiving an asynchronous data vector including a spreading code; 
using the received asynchronous data vector, updating weight coefficients of an 
adaptive filter without prior knowledge of synchronization of the spreading 
code of the data vector; 

using the updated weight coefficients information data bits to determine the 
synchronization of the spreading code of the data vector; and 
demodulating the output of the filter using the determined synchronization of the 
spreading code of the data vector for obtaining a filtered data vector. 

1 8. The digital signal processor of claim 17, further comprising instructions for 
dividing the data vector represented by x[/] into two channels Xi[/] and di[i] using a 
transformation Ti on x[f], represented by Tix[/], wherein the transformed data vector 
x[i] does not contain information about a designated sender's spreading code St^ and 
di[i] contains primarily only information about the spreading code Si and residual data 
from correlation of Si and x[/]. 

19. The digital signal processor of claim 18, wherein the transformation Ti is 
defined by 



means for computing y [i] = {u\ ~ v^^sc t^l^i )^[^ ] - 



(30b). 
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where Bj is a blocking matrix whose rows are composed of any orthonormal 



basis set of the nuUspace of the normalized signal vector Ui - s^/^jS^ , 
and where BiUi = BiSi = 0. (17) 

5 20. The digital signal processor of claim 17, wherein the mstructions for determining 

synchronization comprises instructions for: 
computing i , the time occurrence of the information data bit, from the equation; 

Re{y[i]} - max |Re{y[z-fc]}| (30c), 

10 where y[i] = w[/]* x[/] is filtered output from a likelihood test at clock time / 

detecting sequentially maximum of all likelihood tests in the set Y[i\ given by 
Y[i] = { I Re{y [i]} |, . . . , | Re{i/ [i - NS + 2]} | } , where N is number of chips in the 
spreading code and S is number of samples per chip time. 

15 21. An adaptive receiver for filtering interference and noise of an asynchronous 

wireless signal comprising: 

means for receiving an asynchronous data vector including information data bits; 
means for updating weight coefficients of an adaptive filter without a prior 
knowledge of synchronization of the information data bits; 
20 using the updated weight coefficient, means for determining the start of the 

information data bits; and 

means for demodulating the output of the adaptive filter. 

22. The adaptive receiver of claim 21 , further compnsmg means for dividing the 
25 data vector represented by x[/] into two channels Xi[i] and [/] using a 

transformation Ti on x[z], represented by Tix[z], wherein the transformed data vector 
x[r] does not contain information about a designated sender's spreading code 5i,and 

contains primarily only information about the spreading code 5i and residual data 
from correlation of Si and x[z]. 

30 
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23. The adaptive receiver of claim 22, wherein the transformation T| is defined 

by 



Ti = 



where Bi is a blocking matrix whose rows are composed of any orthonormal 

5 basis set of the nullspace of the normahzed signal vector Ut ^ SJ/^Js\s^ , 

and where BiUi Bisi = 0. (17) 

24, The adaptive receiver of claim 21, wherein the means for determining the start of 
the mformation data bits comprises means for: 

10 computing / , the time occurrence of the information data bit, from the equation; 

= max \Rt{y [i'k]}\ (30c), 

where y [i] ~ w [i] * x [i] is filtered output from a likelihood ratio test at 

clock time i detecting sequentially maximum of all likelihood ratio tests in 
15 the set Y[i] given by 

^'T^l { I R^{y [i]} [i - + 3]} I }, where N is number of chips 

m the spreading code and S is number of samples per chip time. 

25. The adaptive receiver of claim 21, wherein the means for determining the start of 
20 the mformation data bits comprises: 

for A: = 1 to n, means for applying 

?«Ji]=s,, uW[i] = |l^,and ^«[/] = iSil,whereinx('^'[i]isthe 

received data vector, Si is a designated sender's spreading code, and k 
is kth clock time, where k=l is the first time the data is observed ; 
25 for J =1 to (M -1), means for applying 

d«[i] = uf[zfxf.>[fl,and 

xf^H = xfi[z]-u«Ii]df)[i]; 
means for computing (J +l)th stage basis vector, 
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" (k) r 1 ^ t^T *- 1 • • • 

M ~ -^^rn — 5 wherein a is a time constant; 

means for applying 6« [i] = = x'^>_Jt] ; 

5 for 7 = M to 2, means for estimating variance of e^^ [i] 

means for computing/^/z scalar Wiener filter ^j^^[2] 

means for computing (/ -l)th error signal e^^j^ [i] 
10 ej^] [i] = d^l'Jli] - Sf\i] &f [i] ; wherein output at time Mi is [i] 



54 



